Complexity of Scott sentences

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Borel Complexity and Potential Canonical Scott Sentences

We define and investigate HC-forcing invariant formulas of set theory, whose interpretations in the hereditarily countable sets are well behaved under forcing extensions. This leads naturally to a notion of cardinality ||Φ|| for sentences Φ of Lω1,ω, which counts the number of sentences of L∞,ω that, in some forcing extension, become a canonical Scott sentence of a model of Φ. We show this card...

متن کامل

Delzant’s variation on Scott Complexity

We give an exposition of Delzant’s ideas extending the notion of Scott complexity of finitely generated groups to surjective homomorphisms from finitely presented groups.

متن کامل

Explicit Sentences And Syntactic Complexity

Preneh sentence (1) can be translated into English either by (2) or (3): (I) Leslie est 6tudlante (2) Leslie Is a student (3) Leslie Is a woman and Leslle Is a student It is clear however that nelther (2) nor (3) can be considered as an "exact" translation of (1). Sentence (2) does not carry the information that Leslie Is a woman and sentence (3) does not carry thls-information in the same way ...

متن کامل

Computational Complexity of Multi-quantifier Sentences

We study the computational complexity of polyadic quantifiers in natural language. This type of quantification is widely used in formal semantics to model the meaning of multi-quantifier sentences. First, we show that the standard semantic constructions that turn simple quantifiers into complex ones, namely Boolean operations, iteration, cumulation, and resumption, are tractable. Then, we provi...

متن کامل

the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing

بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Fundamenta Mathematicae

سال: 2020

ISSN: 0016-2736,1730-6329

DOI: 10.4064/fm865-6-2020